1396A - Multiples of Length - CodeForces Solution


constructive algorithms greedy number theory *1600

Please click on ads to support us..

C++ Code:

  /*
        
  ░░░░░░░░░░░░░▄░░░░░░░░░░░░░░░░░░░░░
  ░░░░░░░░░░▄▐░▄▄█████▄▄░░░░░░░░░░░░░░
  ░░░░░░░░░▄█████████████▄▀▄▄░▄▄▄░░░░░░░
  ░░░░░░░░█████████████████▄██████░░░░░░░
  ░░░░░░░████▐█████▌████████▌█████▌░░░░░░░
  ░░░░░░████▌█████▌█░████████▐▀██▀░░░░░░░
  ░░░░▄█████░█████▌░█░▀██████▌█▄▄▀▄░░░░░░░
  ░░░░▌███▌█░▐███▌▌░░▄▄░▌█▌███▐███░▀░░░░░░░
  ░░░▐░▐██░░▄▄▐▀█░░░▐▄█▀▌█▐███▐█░░░░░░░
  ░░░░░███░▌▄█▌░░▀░░▀██░░▀██████▌░░░░░░░
  ░░░░░░▀█▌▀██▀░▄░░░░░░░░░███▐███░░░░░░░░
  ░░░░░░░██▌░░░░░░░░░░░░░▐███████▌░░░░░░░░
  ░░░░░░░███░░░░░▀█▀░░░░░▐██▐███▀▌░░░░░░░░
  ░░░░░░░▌█▌█▄░░░░░░░░░▄▄████▀░▀░░░░░░░
  ░░░░░░░░░█▀██▄▄▄░▄▄▀▀▒█▀█░▀░░░░░░░
  ░░░░░░░░░░░░▀░▀█▀▌▒▒▒░▐▄▄░░░░░░░
  ░░░░░░░░░░░▄▄▀▀▄░░░░░░▄▀░▀▀▄▄░░░░░░░
  ░░░░░░░░░▄▀░▄▀▄░▌░░░▄▀░░░░░░▄▀▀▄░░░░░░░
  ░░░░░░░░▐▒▄▀▄▀░▌▀▄▄▀░░░░░░▄▀▒▒▒▐░░░░░░░ 
  ░░░░░░░▐▒▒▌▀▄░░░░░▌░░░░▄▄▀▒▐▒▒▒▒▌░░░░░░░
  ░░░░░░▐▒▒▐░▌░▀▄░░▄▀▀▄▀▀▒▌▒▐▒▒▒▒▐▐░░░░░░░░
  ░░░░░░▌▄▀░░░▄▀░█▀▒▒▒▒▀▄▒▌▐▒▒▒▒▒▌▌░░░░░░░
  ░░░░░▄▀▒▐░▄▀░░░▌▒▐▒▐▒▒▒▌▀▒▒▒▒▒▐▒▌░░░░░░

  */


#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
 
using namespace std;
using namespace chrono;
using namespace __gnu_pbds;

// Macros definition
#define ll long long
#define lld long double
#define ln cout<<"\n";
#define print(a) cout<< a << ' '

// Predefined values
ll mod = 1e9+7;

void solve(){
    ll n;
    cin>>n;
    vector<ll>v(n+1);
    vector<int>oddIdx;
    for(int i=1; i<=n; i++){
        cin>>v[i];
        if(v[i]%2) oddIdx.push_back(i);
    }
    // if(oddIdx.empty()){
        
    // }
    print("1 1");
        ln;
        print(-v[1]);
        ln;
    if(n==1){
        print("1 1");
        ln;
        print(0);
        ln;
        print("1 1");
        ln;
        print(0);
        ln;
        return;
    }
    v[1]=0;
    print(1);
    print(n);
    ln;
    for(int i=1; i<=n; i++){
        print(-n*v[i]);
    }
    ln;
    print(2);
    print(n);
    ln;
    for(int i=2; i<=n; i++){
        print((n-1)*v[i]);
    }
    ln;

}

int main(){

    // Deepu Yadav
    ios_base :: sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

574A - Bear and Elections
352B - Jeff and Periods
1244A - Pens and Pencils
1670A - Prof Slim
1189A - Keanu Reeves
678A - Johny Likes Numbers
1699C - The Third Problem
1697D - Guess The String
754B - Ilya and tic-tac-toe game
760A - Petr and a calendar
1573A - Countdown
166A - Rank List
1631B - Fun with Even Subarrays
727A - Transformation from A to B
822B - Crossword solving
1623A - Robot Cleaner
884B - Japanese Crosswords Strike Back
862B - Mahmoud and Ehab and the bipartiteness
429A - Xor-tree
1675C - Detective Task
950A - Left-handers Right-handers and Ambidexters
672B - Different is Good
1C - Ancient Berland Circus
721A - One-dimensional Japanese Crossword
1715B - Beautiful Array
60B - Serial Time
453A - Little Pony and Expected Maximum
1715A - Crossmarket
1715C - Monoblock
1512C - A-B Palindrome